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WHAT IS CLAIMED IS: 

1. A transmitter for transmitting modulation symbols in a wireless 
communication system, comprising: 

5 a plurality of transmit antennas for achieving transmit diversity; and 

a transmission coding matrix generator for producing a plurality of symbol 
combinations with a plurality of input symbols to transmit the input symbols once 
from each transmit antenna at each time period, forming a transmission coding 
matrix with rows corresponding to transmission time periods and columns 

10 corresponding to transmit antennas from the symbol combinations, and outputting 
the symbol combinations to the transmit antennas at a plurality of times, the 
transmission coding matrix having at least two columns orthogonal to each other and 
the symbol combinations having as elements the input symbols, the inversions and 
conjugates of the symbols, and symbols obtained by rotating the phases of some of 

1 5 the symbols once by a predetermined phase value to maximize a diversity gain. 

2. The transmitter of claim 1, wherein if the number of the transmit 
antennas is 4, the transmission coding matrix generator comprises: 

an encoder for generating a transmission coding matrix with four rows and 
20 four columns from four input symbols, and the inversions and the conjugates of the 
four symbols; and 

at least two phase rotators for selectively rotating the phases of symbols in 
at least two of the columns of the transmission coding matrix by the predetermined 
phase value. 

25 
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3. The transmitter of claim 2, wherein the transmission coding matrix 
is one of 




5 where Si, s 2 , S3 and s 4 are the four input symbols. 

4. The transmitter of claim 2, wherein if the input symbols are BPSK 
(Binary Phase Shift Keying) symbols, the transmission coding matrix is 



u 2 = 



■s 2 s 1 



J' S 3 S 4\ 

-js 4 s 3 



~ s 4 "^3 J s 2 S l 
S 3 ~ S 4 "J S l S 2) 



10 where Si, s 2 , s 3 and s 4 are the four input symbols. 



5. The transmitter of claim 2, wherein if the input symbols are QPSK 
(Quadrature Phase Shift Keying) symbols, the transmission coding matrix is 



/ s x s 2 s 3 



-S 2 S t -VS 4 V5 3 

* * M« * 

S 3 -S 4 -V^ VS 2) 



15 where s u s 2 , s 3 and s 4 are the four input symbols and v is the predetermined phase 
value. 
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The transmitter of claim 5, wherein v is* 



-y2*/3 



7. The transmitter of claim 2, wherein if the input symbols are 8PSK 
(8-ary Phase Shift Keying) symbols, the transmission coding matrix is 



/ 5, 



u 6 = 



-s 2 s x -vs 4 vs 3 



-s 4 -s 3 s 2 s x 

S 3 ~ S 4 ~ VS l VS 2j 



where s h s 2 , s 3 and s 4 are the four input symbols and v is the predetermined phase 
value. 



8. The transmitter of claim 7, wherein v is 



-J5%/6 



10 



9. The transmitter of claim 2, wherein if the input symbols are 16QAM 
(16-ary Quadrature Amplitude Modulation) symbols, the transmission coding matrix 



is 



^8 = 



~1 ^2 
-S 2 5 j 



- S 4 ~ s 3 



-vs 4 vs 3 



\ S 3 - S 4 ~ VS l VS 2) 

15 where Si, s 2 , S3 and s 4 are the four input symbols and v is the predetermined phase 
value. 



1 0. The transmitter of claim 9, wherein v is ' 



, -/5*/12 



20 
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1 1 . The transmitter of claim 2, wherein if the input symbols are 64QAM 
(64-ary Quadrature Amplitude Modulation) symbols, the transmission coding matrix 
is 





S 2 


*3 




* 












-vs* 




















1*3 


"*4 


-VS, 


vs 2J 



where Si, s 2 , s 3 and s 4 are the four input symbols and v is the predetermined phase 
value. 

12. The transmitter of claim 1 1 , wherein v is 

10 

13. The transmitter of claim 1, wherein if the number of the transmit 
antennas is 3, the transmission coding matrix generator comprises: 

an encoder for generating a transmission coding matrix with four rows and 
four columns from four input symbols, and the inversions and the conjugates of the 
15 four symbols; 

at least two phase rotators for selectively rotating the phases of symbols in 
at least two of the columns of the transmission coding matrix by the predetermined 
phase value; and 

a column generator for generating a new column by summing the symbols 
20 of the selected two columns containing phase-rotated symbols and replacing the 
selected two columns with the new column, thereby generating a transmission 
coding matrix with four rows and three columns. 
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14. The transmitter of claim 13, wherein the transmission coding matrix 
generated from the encoder is one of 



s 3 s, 
sl - sl 



S 2 - A', 

S > *4 
*4 



"4 



S* 



sl ~s] -s 7 -s t 

J, s 2 -sl s] 

s, s A s { * 2 

s\ -sl -s 2 



^3 



-5; -J 4 - J 3 



— 5, 

J, 



°2 ^3 
*4 



-J 3 -J 4 



-s y -s t 



s, s 4 

*4 



5, 



"2 

-5, 



5* - J* - S 4 

s 3 s 4 s* 
s 4 — 5 3 5 2 



where Si, s 2 , s 3 and s 4 are the four input symbols. 



I J 



10 



15. The transmitter of claim 13, wherein if the input symbols are BPSK 
symbols, the transmission coding matrix is 



4 V/2 

~ S A-J' S \ 

IT- 

where Si, s 2 , s 3 and s 4 are the four input symbols. 



s 2 +js 3 
s. — — s. 

1 \fl 



}/2 



S„ 7= 5, 
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16. The transmitter of claim 13, wherein if the input symbols are QPSK 
symbols, the transmission coding matrix is 



s r vs 4 
s/2 



" 4 Sl 



-s 4 -vs 1 



3 Sf2 , 

where Si, s 2 , s 3 and s 4 are the four input symbols and v is the predetermined phase 
5 value. 



17. The transmitter of claim 1 6, wherein v is e 



-J2x/3 



18. The transmitter of claim 13, wherein if the input symbols are 8PSK 
10 symbols, the transmission coding matrix is 

s 2 +s 3 



u 5 = 



vs.. 



Sf2 



■s 4 -vs l 



72" 



where Si, s 2 , s 3 and s 4 are the four input symbols and v is the predetermined phase 
value. 



15 



19. The transmitter of claim 1 8, wherein v is e 



-JSt/6 
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20. The transmitter of claim 13, wherein if the input symbols are 
16QAM symbols, the transmission coding matrix is 

s 2 +s 3 



u 7 = 



72 



+ Mi 

• s x -vs 4 



Sf2 



-s 4 -vs 1 



72 



5 where Si, s 2 , s 3 and s 4 are the four input symbols and v is the predetermined phase 
value. 



2 1 . The transmitter of claim 20, wherein v is e 



10 22. The transmitter of claim 13, wherein if the input symbols are 

64QAM symbols, the transmission coding matrix is 

s 2 n-s 3 

- s.-vs A 



u 9 = 



ft 



VS. 



4 y/2 



-s 4 -vs l 



vs. 



' 3 -ft- " 2 J 

where Si, s 2 , S3 and s 4 are the four input symbols and v is the predetermined phase 
value. 



15 
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-/7n/48 



24. A receiver for receiving modulation symbols whose phases are 
rotated once from a transmitter in a wireless communication system, comprising: 
5 first and second decoders for detecting symbol pairs that minimize 

maximum likelihood (ML) decoding metrics over all possible symbol pairs using 
signals received by a receive antenna from three transmit antennas for four time 
periods and channel gains from the transmit antennas to the receive antenna, 

wherein if the modulation symbols are BPSK (Binary Phase Shift Keying) 
10 symbols, the first and second decoders compute parameters 



* + 1 * *2* 

_ /(C 1+ C 3 ) 
2 



15 



20 



C 3 =jy*^-M*y/2 

* 1 * * * 1 

4=Y ri " yp 72 r2 ~ a,vp 71 r " 

,(C 2 +C 4 ) 
R "~ 2 

C 2 =apV2+aV2 
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where a, p and y are the channel gains and rl, r2, r3 and r4 are the received signals, 
and the first and second decoders find symbol pairs (x l5 x 3 ) and (x 2 , X4) that 

... I 1 2 1 i2 ♦ 2 

minimize | R i" x i| + | R 3" X 3| + R 13 — x 3 and 

| R 2 ~ x 2| 2 + | R 4 " x 4| 2 + R 24 " x 2* x 4| > respectively. 

5 

25. A receiver for receiving modulation symbols whose phases are 
rotated once from a transmitter in a wireless communication system, comprising: 

first and second decoders for detecting symbol pairs that minimize 
maximum likelihood (ML) decoding metrics over all possible symbol pairs using 
10 signals received by a receive antenna from three transmit antennas for four time 
periods and channel gains from the transmit antennas to the receive antenna, 

wherein if the modulation symbols are QPSK (Quadrature Phase Shift 
Keying) or 8PSK (8-ary PSK) symbols, the first and second decoders compute 
parameters 



15 



+ 1* 

1=a ri+p 72 r2+r *~ v p 72 r * 

_ (C 1+ C 3 ) 

A,,- 



20 



is 2 
C 3 =yPV2-yV2 
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#24— 



(C 2 +C 4 ) 



C 2 =-op*\/2 + va*p\/2 
C 4 =-v Y p*\/2+Y*p\/2 

where a, |3 and y are the channel gains, rl, r2, r3 and r4 are the received signals, 
5 and v is a phase value by which the transmitter rotates the phases of the symbols, 
and the first and second decoders find symbol pairs (x ls x 3 ) and (x 2 , X4) that 



minimize 



|r,-x,| +|r 



3~ X 3 



+ R 



13 



and 



|R 2 -x 2 | + |R 4 -x 4 | + R 24 -x 2 x 4 , respectively. 



10 26. A receiver for receiving modulation symbols whose phases are 

rotated once from a transmitter in a wireless communication system, comprising: 

first and second decoders for detecting symbol pairs that minimize 
maximum likelihood (ML) decoding metrics over all possible symbol pairs using 
signals received by a receive antenna from three transmit antennas for four time 
1 5 periods and channel gains from the transmit antennas to the receive antenna, 

wherein if the modulation symbols are 16QAM (16-ary Quadrature 
Amplitude Modulation) or 64QAM (64-ary QAM) symbols, the first and second 
decoders compute parameters 



20 
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10 



#13— 



(Ci+<^ 3 ) 



^3=H 2 +IPI 2 +IyI 2 



i — a 'pv\/2+apV2 

(* 1 * 1 * * * \ 



R 



(* „ 1 * * „* 1 \ 



(C 2 +C 4 ) 



C 2 =-ap*\/2+va*p\/2 
C 4 =-v Y p* N /2+y*p\/2 

where a, (3 and y are the channel gains, rl, r2, r3 and r4 are the received signals, and 

v is a phase value by which the transmitter rotates the phases of the symbols, 

and the first and second decoders find symbol pairs (xj, x 3 ) and (x 2 , X4) that 



minimize 



|^l _X l| + |^3 -X 3| + — X l X 3| _ | X l| | X 3 



and 



15 |R 2 -x 2 | 2 +|R 4 -x 4 | 2 + R 24 -x 2 *x 4 -|x 2 | 2 |x 4 | 2 , respectively. 



27. A receiver for receiving modulation symbols whose phases are 
rotated once from a transmitter in a wireless communication system, comprising: 

first and second decoders for detecting symbol pairs that minimize 
20 maximum likelihood (ML) decoding metrics over all possible symbol pairs using 
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signals received by a receive antenna from four transmit antennas for four time 
periods and channel gains from the transmit antennas to the receive antenna, 

wherein if the modulation symbols are BPSK (Binary Phase Shift Keying) 
symbols, the first and second decoders compute parameters 

i? 13 -(C 1 +C 3 ) 
C x =Ja y+Jaf 



10 



4 



^24 == ""(^2" h ^4) 

C 4 = -M -ft* 

15 where a, p, y and £ are the channel gains and rl, r2 5 r3 and r4 are the received 
signals, 

and the first and second decoders find symbol pairs (xi, x 3 ) and (x 2 , X4) that 



minimize |J?, — jc,| + |2?3-x 3 | 4 

1^2 ~ x i\ 2 + 1^4 ~ x a\ 2 + ^24 ~ x 2* x a > respectively. 



2 



and 



20 

28. A receiver for receiving modulation symbols whose phases are 
rotated once from a transmitter in a wireless communication system, comprising: 

first and second decoders for detecting symbol pairs that minimize 
maximum likelihood (ML) decoding metrics over all possible symbol pairs using 
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signals received by a receive antenna from four transmit antennas for four time 
periods and channel gains from the transmit antennas to the receive antenna, 

wherein if the modulation symbols are QPSK (Quadrature Phase Shift 
Keying) or 8PSK (8-ary PSK) symbols, the first and second decoders compute 
5 parameters 

^3 =v ^2 + Y^i + a^4-P^ 
C j=-a yv+ay 

i^ 2 =pV 1 -ar2+yr3+v^V 4 
^4 == C^l-^2-aT3-pV 4 
^24 = "( < ^2 + ^ f 4) 

C 2 =-ay +va y 



15 



C 4 =-vQ3 +C*P 

where a, p, y and £ are the channel gains, rl, r2, r3 and r4 are the received signals, 
and v is a phase value by which the transmitter rotates the phases of the symbols, 
and the first and second decoders find symbol pairs (x u x 3 ) and (x 2 , X4) that 

minimize |R t -x x \ 2 + |R 3 -x 3 | 2 + R 13 -x,*x 



and 



20 |R 2 -x 2 | 2 +|R 4 -x 4 | 2 + |r 24 -x 2 *x 4 , respectively 



29. A receiver for receiving modulation symbols whose phases are 
rotated once from a transmitter in a wireless communication system, comprising: 
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first and second decoders for detecting symbol pairs that minimize 
maximum likelihood (ML) decoding metrics over all possible symbol pairs using 
signals received by a receive antenna from four transmit antennas for four time 
periods and channel gains from the transmit antennas to the receive antenna, 

5 wherein if the modulation symbols are 16QAM (16-ary Quadrature Amplitude 

Modulation) or 64QAM (64-ary QAM) symbols, the first and second decoders compute 
parameters 



10 



15 



«' — *. — 

R >- Kl 



^»3= K 



4 



4 



^ 4 =|a| 2 +|p| 2 +|y| 2 



C j=-a yv+ay 

* 2= K A 



* 4= 

(C 2 +C 4 ) 



* 24 ~ * 4 

_ * * 

C 2 =-ay +va y 

C 4 =-vCp*+ C *p 

where a, p, y and § are the channel gains, rl, r2, r3 and r4 are the received signals, 
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and v is a phase value by which the transmitter rotates the phases of the symbols, 
and the first and second decoders find symbol pairs (x u x 3 ) and (x 2 , X4) that 

minimize \R X - xj 2 + |R 3 - x 3 | 2 + R 13 - x,*x 3 



-WW 

| R 2 -*%\ 2 + | R 4 " x 4| 2 +| R 24 — x 2 *x 4 | Z - |x 2 | 2 |x 4 | 2 , respectively. 

5 

30. A receiver for receiving PSK (Phase Shift Keying) modulation 
symbols whose phases are rotated once from a transmitter in a wireless 
communication system, comprising: 

first and second decoders for selecting candidate symbol pairs among all 
10 possible symbol pairs using signals received by a receive antenna from three 
transmit antennas for four time periods and channel gains from the transmit antennas 
to the receive antenna, and detecting symbol pairs that minimize maximum 
likelihood (ML) decoding metrics over the candidate symbol pairs, 

wherein the first and second decoders compute parameters 
* 1* 

_ (C 1+ C 3 ) 

13 " 2 

C 3 = y p*v\/2-yV2 
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C 2 =- op * v^2+ va*p>/2 



C 4 =-v Y pV2+/p\/2 
where a, p and y are the channel gains and rl, r2 5 r3 and r4 are the received signals, 
5 and the first and second decoders find all possible symbol pairs (x b x 3 ) and (x 2 , X4) 
as the candidate symbol pairs, symbols x 3 and X4 being constellation points closest to 
R3+X1R13 and R4+X2R24, respectively. 



10 modulation symbols whose phases are rotated once from a transmitter in a wireless 

communication system, comprising: 

first and second decoders for selecting candidate symbol pairs among all 

possible symbol pairs using signals received by a receive antenna from three 

transmit antennas for four time periods and channel gains from the transmit antennas 
15 to the receive antenna, and detecting symbol pairs that minimize maximum 

likelihood (ML) decoding metrics over the candidate symbol pairs, 



31. 



A receiver for receiving QAM (Quadrature Amplitude Modulation) 



wherein the first and second decoders compute parameters 




3 




3 



20 



^3=M 2 +IP| 2 +IyI 2 
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(* 1 * 1 * * * \ 



R > K 



3 



(C 2 +C 4 ) 



5 ^ 4= - 2*3 

C 2 =- a pV2+v<x*p\/2 

C 4 =-vy$*\/2+y*V\f2 

where a, J3, y and § are the channel gains, rl, r2 5 r3 and r4 are the received signals, 
and v is a phase value by which the transmitter rotates the phases of the symbols, 
10 and the first and second decoders find all possible symbol pairs (x l5 x 3 ) and (x 2 , X4) 
as the candidate symbol pairs, symbols x 3 and X4 being the constellation points 
closest to R3+X1R13 and R4+X2R24, respectively. 

32. A receiver for receiving PSK (Phase Shift Keying) modulation 
15 symbols whose phases are rotated once from a transmitter in a wireless 
communication system, comprising: 

first and second decoders for selecting candidate symbol pairs among all 
possible symbol pairs using signals received by a receive antenna from four transmit 
antennas for four time periods and channel gains from the transmit antennas to the 
20 receive antenna, and detecting symbol pairs that minimize maximum likelihood 
(ML) decoding metrics over the candidate symbol pairs, 
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wherein the first and second decoders compute parameters 
R i =a V r +pr2+^ - v*y V 4 

^3 = K r *2 + 1* r i +aV 4 - pr* 

* * 

^ C ^-a yv+ay 

i? 2 =p Vj -ar'+yr'+v^ V 4 

^24 = " (^2 + ( ^4) 

10 C 2 =-ay*+va*y 

c 4 =-vcp*+ c *p 

where a, p, y and £ are the channel gains, rl, r2, r3 and r4 are the received signals, 
and v is a phase value by which the transmitter rotates the phases of the symbols, 
and the first and second decoders find all possible symbol pairs (xi, x 3 ) and (x 2 , X4) 
15 as the candidate symbol pairs, symbols x 3 and X4 being the constellation points 
closest to Ra+x^n and R4+X2R24, respectively. 

33. A receiver for receiving QAM (Quadrature Amplitude Modulation) 
modulation symbols whose phases are rotated once from a transmitter in a wireless 
20 communication system, comprising: 

first and second decoders for selecting candidate symbol pairs among all 
possible symbol pairs using signals received by a receive antenna from four transmit 
antennas for four time periods and channel gains from the transmit antennas to the 
receive antenna, and detecting symbol pairs that minimize maximum likelihood 
25 (ML) decoding metrics over the candidate symbol pairs, 
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10 



wherein the first and second decoders compute parameters 



(v^ 2 +y rj+a r 4 -pr 3 ) 

* 3 ~ f: 



*»■ — X 



4 

(C 1 +C 3 ) 



4 



^4=W 2 +IPI 2 +IyI 2 



C 1 =-a yv+ay 
C 3 =;p*v-C*p 

_ (P* r i-a r 2 + ^3-»- v C V 4 ) 



* ^ 

* 4= ^ 

_ (C 2 +C 4 ) 

C 2 =-ay +va y 



where a, p, y and \ are the channel gains, rl, r2, r3 and r4 are the received signals, 
and v is a phase value by which the transmitter rotates the phases of the symbols, 
15 and the first and second decoders find all possible symbol pairs (xi, x 3 ) and (x 2 , X4) 
as the candidate symbol pairs, symbols X3 and X4 being the constellation points 
closest to R3+X!R 13 and R4+X2R24, respectively. 

34. A receiver for receiving PSK (Phase Shift Keying) modulation 
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symbols whose phases are rotated once from a transmitter in a wireless 
communication system, comprising: 

first and second decoders for selecting candidate symbol pairs among all 
possible symbol pairs using signals received by a receive antenna from three 
5 transmit antennas for four time periods and channel gains from the transmit antennas 
to the receive antenna, and detecting symbol pairs that minimize maximum 
likelihood (ML) decoding metrics over the candidate symbol pairs, 
wherein the first decoder computes 
* 1* * * * 1 

1==a ri+p 72 r2+r3 ~ v p 72 r * 

_ (C 1+ C 3 ) 

*!3 2 

C 3 =yPV2-y*P>/2 

where a, |3 and y are the channel gains, rl, r2, r3 and r4 are the received signals, and 
15 v is a predetermined phase value by which the transmitter rotates the phases of the 
symbols, 

outputs a symbol pair (x b x 3 ) if xi*x 3 =xi 3 , Xi being the closest symbol to Ri, x 3 being 
the closest symbol to R 3 , and x 13 being the closest symbol to R 13 , and if Xi*x 3 ^x 13 , 
computes an angle Q> d by dividing the angle between x J3 and Xi*x 3 by 2 and selects 
20 symbols whose angles are within O d from xj and x 3 , respectively, as the candidate 
symbols, 

and the second decoder computes 
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_ (C 2+ C 4 ) 
24 2 

C 2 =- a p*\/2+va*P\/2 
C 4 =-vyP*v^2+Y*P\/2 

5 where a, J3 and y are the channel gains, rl, r2, r3 and r4 are the received signals, and 
v is the predetermined phase value by which the transmitter rotates the phases of the 
symbols, 

outputs a symbol pair (x 2 , X4) if x 2 *X4=x 24 , x 2 being the closest symbol to R 2 , x» being 
the closest symbol to R4, and x 24 being the closest symbol to R 24 , and if x 2 *X4^Xi 3 , 
10 computes an angle O d ' by dividing the angle between x 24 and x 2 *xi by 2 and selects 
symbols whose angles are within O d ' from x 2 and X4, respectively, as the candidate 
symbols. 

35. A receiver for receiving PSK (Phase Shift Keying) modulation 
15 symbols whose phases are rotated once from a transmitter in a wireless 
communication system, comprising: 

first and second decoders for selecting candidate symbol pairs among all 
possible symbol pairs using signals received by a receive antenna from four transmit 
antennas for four time periods and channel gains from the transmit antennas to the 
20 receive antenna, and detecting symbol pairs that minimize maximum likelihood 
(ML) decoding metrics over the candidate symbol pairs, 
wherein the first decoder computes 

J R 3 =v;r 2 + Y V 1 +aV 4 -pr3 
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/? 13 =-(C 1 +C 3 ) 

* * 

Cj=-a yv+ay 

where a, p, y and £ are the channel gains, rl, r2, r3 and r4 are the received signals, 
5 and v is a predetermined phase value by which the transmitter rotates the phases of 
the symbols, 

outputs a symbol pair (x b x 3 ) if Xi*x 3 =xi 3 , Xi being the closest symbol to Ri, x 3 being 
the closest symbol to R 3 , and x !3 being the closest symbol to Rj 3 , and if xi*x 3 ^xi 3 , 
computes an angle O d by dividing the angle between x 13 and x,*x 3 by 2 and selects 
10 symbols whose angles are within <D d from Xj and x 3 , respectively, as the candidate 
symbols, 

and the second decoder computes 
i?4=CV 1 -VYr2-ar3-pV 4 

15 R 24 = -( C 2 + C 4) 

* * 

C 2 =-ay +va y 

where a, p, y and 4 are the channel gains, rl, r2, r3 and r4 are the received signals, 
and v is the predetermined phase value by which the transmitter rotates the phases of 
20 the symbols, 

outputs a symbol pair (x 2 , X4) if x 2 *X4=x 2 4, x 2 being the closest symbol to R 2 , X4 being 
the closest symbol to R4, and x 24 being the closest symbol to R 24 , and if x 2 *X4^x ]3 , 
computes an angle O d ' by dividing the angle between x 24 and x 2 *X4 by 2 and selects 
symbols whose angles are within <D d ' from x 2 and X4, respectively as the candidate 
25 symbols. 
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